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Abstract. The Kruglov property and the Kruglov operator play an important 
role in the study of geometric properties of r.i. function spaces. We prove 
that the boundedness of the Kruglov operator in a r.i. space is equivalent to 
the uniform boundedness on this space of a sequence of operators defined by 
random permutations. It is shown also that there is no minimal r.i. space with 
the Kruglov property. 



1. Introduction 

Let / be a random variable (measurable function) on the interval [0,1]. We 
denote a random variable X]i!=i fi by ■"■(/). Here, /^'s are independent copies of / 
and is a Poisson random variable with parameter 1, independent from /,;'s. 

Definition 1. A r.i. function space E on the interval [0, 1] is said to have the 
Kruglov property (E if f £ E T^if) £ E. 

This property was introduced and studied by Braverman [1], exploiting some 
constructions and ideas from the article [2j by Kruglov. An operator approach to 
the study of this property was introduced in |3] (see also |4|). 

Let {Sn}^i be a sequnce of mutually disjoint measurable subsets of [0, 1] and 

let mesB„ — — t. If / G ii[0, 1], then set 



Kf{ujo,ui,...) = ^^/(cjfe)xB„(a;o). 



n=l k=l 



Here and everywhere else we denote the characteristic function of the set B hy xb- 
It then follows that K : Li[0,l] Li{U,P) is a positive linear operator. Here 
(ri, P) = ririLod*^' 1]' '^iss)' where mes is the Lebesgue measure on [0, 1]. Since Kf 
is equidistributed with 7r(/) (see we may consider Kf as an explicit represen- 
tation of 7r(/). In particular, an r.i. space i? £ K if and only if K (boundedly) maps 
E into E{n,P) (see [3]). 

We will also use an equivalent representation of the operator K introduced in 
Let /* be decreasing rearrangement of |/|, that is, f*{t) decreases on [0, 1] and 
is equimeasurable with \f{t)\. If / G Li[0, 1] and if {B„} is the same sequence of 
subsets of [0, 1] as above, then let fn,2, • • • , /n.n, X-B„ be the set of independent 
functions for every n G N, such that f^k^f* every n €N and /c = 1,2, ... ,n. 
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Under these conditions, Kf{t) is defined as a rearrangement of tlie function 

oo n 

(1) EE/'^^'^w^^-W (0 

It follows from the definition of an r.i. space and that of the operator K that 
ll^'^^/IU > g^^II/IIb for every r.i. space ii^ and for every / S i? (see also [3 1.6, p. 11]). 
It is shown in |3] that the operator K plays an important role in estimating the norm 
of sums of independent random variables through the norm of sums of their disjoint 
copies. In particular, in [3] the well-known results of Johnson and Schechtman from 
[5] have been strengthened. 

It is well known [2j,[l] that the Orlicz space exp Li defined by the function e* — 1 
satisfies the Kruglov property. The latter property also holds for its separable part 
(expLi)o. Indeed, since K is bounded in expLi, we have i^((expLi)o) C K{Loo) 
(the closure is taken with respect to the norm in expLi). However, K{Loo) C 
(expLi)o [31 Theorem 4.4]. Since (exp Li)o is a closed subset of expLi, we conclude 
that the operator K maps (expLi)o into itself. All previously known r.i. spaces 
E with the Kruglov property satisfied the inclusion E D (expLi)o. This together 
with some results from [3] (e.g. Theorem 7.2) suggest that (exp Li)o is the minimal 
r.i. space with the Kruglov property. However, in the first part of the paper we 
show that this conjecture fails. Moreover, we show that for every given r.i. space 

G ]K there exists a Marcinkiewicz space satisfying the Kruglov property such 
that C E (see Corollary [3]) . The situation is quite different in the subclass 
of Lorentz spaces. Indeed, every Lorentz space satisfying the Kruglov property 
necessarily contains expLi (see Theorem [4]). 

In [6], Kwapien and Schiitt considered random permutations and applied their 
results to the geometry of Banach spaces. These results were further strengthened 
in [7] and [8] via an operator approach. The following family of operators was 
introduced there. Let n G N and let Sn be the set of all permutations of scalars 
1,2,- •• ,n. From now on the sets Sn and {1,2,-- - will be identified (in an 
arbitrary manner). Firstly, we define an operator An acting from R" into M" : if 
X — (xi, X2, . ■ ■ ,Xn) G and if tt G S'„ is an arbitrary permutation, then 

(2) AnX{lT) := E ^i- 

i: 7T{i)—i 

For every x G Li[0,l], we define a vector BnX G K" with coordinates {Bnx)i = 
n P(^(^iyn "^(^^ dt, i = 1,2, ... ,n. The operator _B„ has a right inverse operator C„ 
( BnC'nX — x for every x G M") which maps every vector into a function with 
constancy intervals [{i — l)/n,i/n\. Now, we define 

"En — CnlAnEn- 

For every n G N, T„ is a positive linear operator from Li[0, 1] into the space of step 
functions. It is not hard to show that 

(3) \\Tnx\\L, = Ml, 

for every positive x G ii[0, 1]. Sometimes, we will also use the notation T„ for the 
operator Cn\An, defined analogously on M" (this does not cause any ambiguity). 
li X — {xi,X2, . . ■ , Xn) G M" and if E is an r.i. space, then the notation will 



KRUGLOV OPERATOR AND OPERATORS DEFINED BY RANDOM PERMUTATIONS 3 



always mean 



n 




E 



The operators generated by random permutations and defined on the set of 
square matrices were considered in [8] , where it was established that such operators 
are uniformly bounded if the family of operators {Tn}n>i is uniformly bounded. 
There is no any visible connection between the operators K and r„, n > 1. Never- 
theless, the following interesting fact follows from the comparison of results in |8] 
and [3]: the criterion for the boundedness of the operator K in any Lorentz space 

and that for the uniform boundedness of the family of operators {T„}„>i in 
coincide. More precisely, both criteria are equivalent to the following condition 



It is now natural to ask whether the boundedness of the operator K in an arbitrary 
r.i. space E is equivalent to the uniform boundedness of the family of operators 
{T„}„>i in E. In the second part of this paper we establish that it is indeed 
the case. The proof is based on combinatorial arguments and is connected with 
obtaining estimates of corresponding distribution functions. The established equiv- 
alence implies some new corollaries for the operator K and operators r„, n > 1. 
In particular, Corollary [13] strengthens Theorem 19 from [8| by showing that the 
uniform boundedness of the family of operators {T„}„>i in Orlicz spaces expLp is 
equivalent to the condition p < 1. 

The authors thank the referee for comments and suggestions which allowed to 
simplify the definition of the operator r„, n > 1 and the proof of Lemma 7 and in 
general were helpful in improving the final text of this paper. 



A Banach space E consisting of functions measurable on [0, 1] is said to be 
rearrangement invariant or symmetric (r.i.) if the following conditions hold 

(1) If |a;(t)| < \y{t)\ for a.e. t G [0, 1] and y € E, then x & E and \\x\\e < \\y\\E- 

(2) If functions x and y & E are equimeasurable, that is 

mes{t e [0, 1] : \x{t)\ > t} = mes{< G [0, 1] : \y{t)\ > r} (r > 0), 
then X & E and ||a;||£; = ||y||_E. 
If E is an r.i. space, then Loo C E C Li and these inclusions are continuous. 
Moreover, if ||x(o,i)|U = 1, then ||a;||Li < < ||a;||L^ for every x G L^o. 

For every r > 0, the dilation operator ar defined by arx{t) := x{t/T)x[o,i]{t/T) 
{0 < t < 1) boundedly maps E into itself and HcttUb < max(l,T). 

The Kothe dual space E' consists of all functions x for which the norm 



is finite. Clearly, E' is also an r.i. space. Following 9, 2.a.l], we assume that either 
r.i. space E is separable or E coincides with its second Kothe dual space E" . In 
any case, the space E is contained in E" as a closed subspace and the inclusion 
E C E" is an isometry. If E is separable, then E' coincides with its dual space 




2. Definitions and notation 



||a;||£;' = sup / 
\\y\\E<iJo 
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E*. The closure Eq of Lao in E is called the separable part of E. The space Eq is 
separable provided that E ^ Loo- 

Recall that the weak convergence of distributions of measurable on [0, 1] functions 
Xn to the distribution of the function x (a;„ x) means that for every continuous 
and bounded on (— oo, oo) function y we have 

lim / y{t) dmes{s : Xn{s) < t} = y{t) dmes{s : x{s) < t}. 



If E is an r.i. space, Xn ^ E (n & N), limsupn^g^ ll^^nllB = C < oo and x„ ^ x, 
then X e E" and ||a;||E" < C [11 Proposition 1.5]. 

The following submajorization defined on Li plays an important role in the 
theory of r.i. spaces. We denote x -< j/ if 

x*{t)dt < ( y*{t)dt 
Jo 

for all T G [0,1]. If a; -< y and y e E, then x & E and ||a;||£; < \\y\\E- Here and 
below, x*{t) is the non- increasing left continuous rearrangement of the function 
\x(t)\, i.e. 



X 



■(t) ^ inf{T > : mes{s e [0, 1] : \x{s)\ > t} < t} {0 < t < 1). 



We list below the most important examples of r.i. spaces. Let M be an increasing 
convex function on [0, oo) such that M(0) = 0. By Lm we denote the Orlicz space 
Lm with the norm 

Ml,, = inf |a > : M (^-^^ dt < 1 

Function Mp{u) = e" - 1 is convex if p > 1 and is equivalent to some convex 
function if < p < 1. We denote by expLp. 

Let ip{t) be an increasing concave function on [0, 1] such that (p{0) — and let 
be the Lorentz space equipped with a norm 

II^^IIa. = / x*(t)d^{t). 

Jo 

Similarly, is the Marcinkiewicz space equipped with the norm 

1 /•* 

l|2;|U/^ = sup — - / x*{s)ds. 

All facts listed above from the theory of r.i. spaces and more detailed information 
about this theory may be found in the books I^, [lOj . 

In what follows, supp / is the support of the function /, i.e. the set {t : f{t) ^ 0}. 
We write F x G, if C-^F < G < CF, where C > is a constant. Finally, |A| 
denotes the number of elements of a finite set A. 

3. Lorentz and Marcinkiewicz spaces "near" expLi 

Theorem 1. There exists a family of Marcinkiewicz spaces {A/^^}o<e<i such that 
M^^ C M^^ for every < e < 5 < 1, satisfying the following conditions: 

(1) M^^ G K, < e < 1. 

(2) For every r.i. space E eM^ we have M^^ C E if e is small enough. 



KRUGLOV OPERATOR AND OPERATORS DEFINED BY RANDOM PERMUTATIONS 5 



(3) Functions ipe o,re not pairwise equivalent, or more precisely, 

(5) lim = 0, if 0<e<5 <1. 

(4) We have M^^ ^ (expLi)o if s > is small enough. 
We will need the following simple assertion. 

Lemma 2. For every f G Li[0, 1] 

lim mes(suppiir"/) = 0- 

n— f oo 

Proof. Since the operator K is positive, we may assume that / > and that 
mes(supp/) = 1. If a„ := mes{t : K'^f{t) = 0} (n G N), then, by definition of the 
operator K (see equation dT])) ai = 1/e and 

1 -\ ^ k 

«"+i = - + -Ef = ^"" (n = l,2,...). 

k=l 

Evidently, the sequence {a„} increases and a„ G [0, 1]. Since the function f{x) := 
e^~^ —X decreases on [0, 1], the function e^~^ has the only fixed point x = 1. Hence, 
lim„_j.oo flji = 1, which proves the lemma. □ 

Proof of Theorem[l[ Consider the functions hn = (if"l)*, n > 0. Since the opera- 
tor K maps equimeasurable functions to equimeasurable ones, we have 

(6) {Khnr = h,,+i. 

By Lemma[2l mes(supp /i^) as n ^ oo. Hence, the series 

oo 

(7) 5, = ^e"/i„ 

n=0 

converges everywhere on the interval (0, 1] for every e > and the function g,, 
decreases. Moreover, it follows from the definition of the operator K (see ([1])) that 
— 1. Hence, if < e < 1, then the series ([7]) converges in Li and G Li. 
We shall show that the assertions of the theorem hold for the family {Af^^}£>o, 
where ipeit) = J* ge{s) ds (0 < t < 1). 

1. Let us prove that the operator K is bounded in Af^^. The extreme points 
of the unit ball in this space are equimeasurable with [11] and, therefore, it is 
sufficient to show that Kg^ G M^^. Since K is bounded in Li, then 

CXj OO OO 

Kg, = J2 -< E ^"^^"+1 ^ - E ^"'^^ = -9^- 

n—O n—Q n— 

Here, the first inequality follows from ^ and the well-known property of Hardy- 
Littlewood submajorization (see, for example, [TUl §2.2]). Thus, Kg, G M^^. 

2. Now assume that E' G K. As we mentioned earlier, this assumption guarantees 
that C = \\K\\e^e < oo. Evidently, < C"||1||e. Therefore, for every 
e < the series ([7]) converges in E and g, G E. Since the space E is either 
separable oi E = E", we have that x G E and y < x imply that y G E and 

I^IIb ^ l|2;||_B- Hence, the unit ball of the space Af^^ is a subset of E. Therefore, 
Af^, C E. 
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3. Let the function be as in ([T]) and let < e < (5. Arguing as in the proof of 
the Theorem 7.2 in [3], one can obtain 



hm — — = oo. 

t^O hn{t) 



Therefore, for every m = 1, 2 



Hmsup ^ = hmsup V £"/i„(i) ■ V <5"/i„(t) 
*-)-o gs[t) t^Q > ^ I \ ^ 




-1 



hmsup -^"'^"(*) ME '^"^"(^) ^ (I) 



n—ni 



Therefore, hmt_^o ^jl^y = and the assertion ([5]) fohows immediately. 

4. According to the introduction, the operator K acts boundedly in the space 
(expLi)o. Hence, the fourth assertion follows from the second and third ones. □ 

Let ipnit) :— fQh„{s)ds {0 < t < 1) and let M^^ be the corresponding 
Marcinkiewicz space. We have, M^^ C M^^^j C (expLi)o {n = 1,2,...) and 
so in a certain sense the spaces M^^, n > 1 may be viewed as "approximations" 
of the space (expLi)o. By [31 Theorem 7.2], we have C E for every r.i. 

space G K and every n = 1,2,... This suggests a rather natural conjecture 
that (expLi)o is the minimal r.i. space with the Kruglov property. However, the 
following consequence from Theorem [T] shows that the class of r.i. spaces with the 
Kruglov property has no minimal element. 

Corollary 3. For every r.i. space E' G IK there exists an r.i. space _F G K such 
that F'gE. 

Contrary to the case of Marcinkiewicz spaces, all Lorentz spaces with the Kruglov 
property lie "on the one side" of the space expLi. 

Theorem 4. Let ip be an increasing concave function on the interval [0, 1] such 
that if{0) = 0. If G K, then A^ D expii. 

Let us prove the following Lemma first. 

Lemma 5. Let ip be an increasing function on the interval [0, 1] and let (p(0) = 0. 
If if satisfies condition then 



oo 



(8) ^^(2-'=)<A^(l). 

fe=i 



Here, A> depends only on M from (j4]). 
Proof. According to dH), for every i G N 

oo 

E^(2"^'r^)<M^(2-*) 

or, equivalently, 

oo 

(9) ^<^(2-J(»+[i°g2j])) < M^{2-'). 
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Straightforward calculations show that the quantity 

an := |{(i,j) eN^ : J {i + [hg^ j]) < n}\ 

satisfies the condition lini„_j.oo n~^an = oo. Hence, a„ > {M + l)n for some to g N 
and for every n > to. It follows from ([9]) and the monotonicity of tp that for every 

I > TO 

I I oo I 

(M+ 1) ^ <^(2-") < ^^^(2-^-(^+[i°g.^1)) < MJ2^{2-^). 

n—m i—1 j — 1 i—1 

Thus, 

I 711—1 

n—m i—1 

Note that to depends only on M and not on ip, while Z > to is arbitrary. The 
inequality (|S]) follows immediately. □ 

Proof of Theorem According to the introduction, condition Q is equivalent to 
the condition G K [3]. Therefore, Lemma [5] implies that condition holds. 
Moreover, by [T^, we have 

||a;||oxpLi - sup x*(i)log^\2/i) 

0<t<l 

and therefore to prove the embedding A^ D exp ii it is sufficient to prove only that 
log2(2/i) G A^. The latter follows from the following estimates: 

l|log2(2A)l|A, = / \og^{2 /t)d^{t)^Y. log2(2A)Mt) 
Jo k=i-^^-'' 

oo OO 

< ^(fc + l)(^(2-'=+i) - ^(2-'=)) = 2^(1) + J2 ¥^(2-') < ^- 
fc=i fe=i 

□ 

4. Estimates of distribution functions 

We will use the following approximation of K f, where / is an arbitrary measur- 
able function on the interval [0, 1]. 

Let TO G N, gm{t) — and let {hm,i}iLi be independent functions equimea- 

surable with g^. The sequence 

m 

(10) H„J{t)=J2h„r4t) (0<i<l) 

i=l 

weakly converges to K f when to — ^ oo (in the sense of convergence of distribution 
functions) (see [U 1.6, p. 11]) or [3l Theorem 3.5]). 
In particular, if n G N, Ofc > (1 < fc < n) and 



(11) /a(0 = I]afeX(i^ i)W (0<i<l), 

k=l 

then 



n 
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In the latter case, we denote 

m 

(12) H„,a{t) := i?™/a(i) = J2 ^rnA*)- 

1=1 

In addition, let Ch{r) be the number of permutations tt of the set {1, 2, . . . , r} such 
that Tr(i) ^ i for every i = 1, 2, . . . , r. It is well known (see [XS] p. 20]) that 

(13) \r\ < Ch{r) < r! (r G N). 

o 

We are going to compare distribution functions of HmO. and Tnmb, where 

b = ( fli, fli, ^ . . ■ , Oi , 0.2, a2,- ■ ■ , 12^ , • • ■ , Qti , ■ ■ , Qn ) • 

m m m 

Lemma 6. For every n, m £ N and every r > 

mes{i : Hma{t) > r} < 3mes{t : Tnmb{t) > r}. 
Proof. The function Hma(t) (respectively, Tnmb{t)) only takes values of the form 

n n 

fciCi, where fcj G Z, fc^ > for all i = 1, 2, . . . , n and ki < m (respectively, 

i=l i=l 
n 

ki < mn). Therefore, it is sufficient to prove that 

i=l 

mes < t : Hma(t) — kiOi > < 3nies < t : Tnmb{t) = kiOi > 

n 

for any choice of fci £ N, ki — q < m. Note, that it is sufficient to consider only 
the case when 

n n 

fcifti 7^ ^ k'iOi provided that (/ci, ^2, . . . , fc„) 7^ (/c^ , . . . , fc^). 

Hence, Hma,{t) equals ^i'^j ^'^'^ only if exactly ki (respectively, m — q) of 

the functions hm,j{t) {j = 1, • ■ • , rn) take the value Oi (respectively, 0). Since the 
functions hmj are independent, we obtain 



^ \rn-q / ^ \ Hfc™ 



m / \ mn 



(14) < cin'"''""'"''^" { -zz:^'^ 

where 

Cm~q,ki.--- ,k ^ 



(to - q)lkil . . . kj. 
On the other hand, it follows from ([2]) and (|13p that 

mes 1 1 : r™„5(i) = V fc,a, I = C^^ C^- . . . C^" Ch{mn - q) yl- 



i=l 



^ {m\)"'{mn — q)l 



3(to — fci)! • • • (to — fc„)!fci! • • • fc„!(TO?T.)! 
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Since 

(m - ki)! • • • (m - fc„)! < {ml)"-\m - q)l 

and 

[mn — q)! ^ 1 



(mn)! (mn)'^' 
we have 



mes 



t : Tmnh{t) = ^ hai > > 



to!(to7t, — g)! 



> 



3fci! • • • fc„!(m — q)\{mn)\ 
to! 1 



3(to — (7)!A:i! • • • {mn)i 
The assertion follows now from this inequality and inequality (|14p . □ 

Lemma 7. If n, k ^ N , n > 4, k < n, then 

{n-k)\ ^^ (fc-l)! _ 
rt! ~ rt*^ 

Proof. Since j{n — j) > n for 2 < j < n — 2, we have 



fe-l / s 2 

n!(fc - 1)! JJ. j(„ _ j) - V n - 1 . 



□ 



Now we continue the study begun in Lemma [6] of the connections between the 
distribution functions of r„a and Hma. Whereas the estimate obtained in Lemma[6] 
holds for every m and n, the converse inequality holds only asymptotically when 
TO — > oo. 

Lemma 8. Let n e N, a = (ai, a2, ■ ■ ■ , (in) > 0, r > 0. For every sufficiently large 
m N, the following inequality is valid: 

mes{t : Tna(t) > r} < 12mes{i : 2i/,„a(i) > r}. 
Proof. Assume first that n > 4. Let A = {l,2,.,n}. Denote 

SiU) Yl 

for every U C A. Without loss of generality, we may assume that n = 2s (s G N) , 
> and S{Ui) ^ S{U2) if Ui ^ 112- Denote by A the collection of ah sets ?7 C A 

with \U\ — i {i — 1,2, - ■ ■ , n). Hence, A — ^^^lAi is the collection of all non-empty 

subsets of the set A. Let us represent the set A in another way. 

Let U G Ak for some fc = 1, 2, • • • , s. Denote Ajj (respectively, Bjj) the collection 

of all sets V C A such that V D U, V & A2k (respectively, V £ A2k-i) and 

S{V\U) < S{U). Since 

y Au^A2k and IJ Bu=A2k-i (fc = l,2,.,s), 

then 

s 

(15) = U U i-^u^Bu). 

k=l UGAk 
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It follows from the definition of Au and Bu that for every V e Au U Bu 

(16) S{U) < S{V) < 2S{U). 

Note that Tna{t) is a step function with values of the form S{V), where V ^ A. 
li\V\ =r, then implies that 

, C'h(n~r) (n — r)l 

mes{t : T,,a{t) = S{V)} = ^ '- < ^ 

n! 

Also, if \U\ = fc (/c = 1, 2, ., s), then 



1-4(7 I < G„_j, 



and similarly 



kl{n~2k)\ 
I^^l - - (fc-l)!(n-2fc + l)!- 



Therefore, (fT5|) and (IT6l) imply that 

mes{i : r„a(t) > ^"1 < XI H ( ^^^^^ ' " '^(^)j' 

k=lUeAk \ v€Au,SiV)>T 



+ 



< 



+ 



mes{t: T„a(<) = 5(y)}] 
veBu-S{v)>T I 

^ ^ ((n~2k)\ {n-k)l 

^ ^ \ nl kUn-2k)l 

(n-2/c + l)! {n-k)\ \ 



m < 2^ 



(fc- l)!(n-2A: + l)! 
{n-k)\ 



fe=l UeAk.S{U)>Tl2 ^ ' 

Let us now estimate the distribution function of Hma{t) from below. For every 
U e Ak, S{U) > t/2, let Fu be the set of all t € [0, 1] such that there exists a set 

C {1, 2, • • • , to} and a bijection a : W —i' U, such that \W\ = fc (we assume that 
m> n) and hmj{t) — aa{j) if J G and h.m.j{t) = if j ^ H^. Thus, for t & Fjj 

m 

(18) i?™a(t) = X/i,„,j(t) = 5([/) > ^. 

The independence of the functions hm^j{t) (j — 1, 2, • • • , to) implies 

2^ \ m — k 

' {mnY 

m(m~l) (m - fc + 1) \ -.m-k i 



mes{Fu) = C^kl-^j-il - —)' 



m)' V TO/ 



m{m — 1) . . . (to — fc + 1) ^ 



Since 

lim 

and 

lim (l ) :=-> 

V TO/ 



m— f oo TO^ 



2^ s m-fe 2 1 
m-^oo \ TO/ e 3' 
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(19) mes{Fu)>, , 



we obtain 

1 1 

3 n'^ 

for all sufficiently large m e N and for all fc < s. 

Note that Ffy n F^t' = if [/ ^ U'. Indeed, let i e U \ U' . For every t e Fu 
there exists j G {1, 2, ., m} such that hmj{t) = a^. However, if t G Fiji, then either 
hm,j{t) — ai ^ ai or hm,j{t) — ^ ai. Hence, equations (jl9l) and (|17p and Lemma 
[7] imply that 

s 

mes{i : 2Hma{t) > t} ^ ^ mes(F;7) 

/£=1 (7e^fc:S(!7)>T/2 



> 



-y y - 



> 



(n-fc)! 



3 

fc=l [/e^fc,S(t/)>r/2 

6^ ^ (fc-nin! 

fc=l (7G^fc,S(C/)>T/2 ^ ' 

> ^ mes{i : T„a(t) > r}. 

This estimate proves the lemma for n > A. 

If 1 < n < 4, then it is easy to show (see the argument preceding equation 
that 

mes{i : r„a(t) > t} < 5mes{t : 2Hjna{t) > t} 
for all sufficiently large m £ N and every r > 0. □ 

Remark 9. The estimate 

mes{t : T„a{t) > r} < Cmes{i : i7„a(<) > r} (t > 0) 

fails for any constant C independent of n Indeed, if ai — 02 — ■ ■ ■ — On ^ I, 

then 

meslt : Tnoit) = n\ ^ —, 
n\ 

while 

mes{f : Hna{t) = n} ^ — . 



5. The Kruglov property and random permutations 

Theorem 10. Let E he an r.i. space. The operator K acts houndedly on E if and 
only if the sequence of operators r„ is uniformly bounded in E. 

Proof. We are going to use notations ([2]), (fTTI) and ([T2l) . 

Necessity. It follows from Lemma [8] that for arbitrary n G N, a = 
(ai, 02, ... , On) > 0, T > and every sufficiently large m £ N we have 

mes{i : r„a(t) > t} < 12mes{i : 2H^a{t) > r}. 

As we pointed out in the preceding section, HmO Kfa when m 00. Therefore, 
M §6-2], 

mes{t : Hma{t) > t} ^ mes{i : Kfa{t) > r} {m — > 00) 
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if the right-hand side is continuous at r > 0. Hence, the convergence is vaUd for ah 
but countably many values of t. Hence, for ah such r, we have 

mes{t : Tna{t) > r} < 12mes{t : 2Kfa{t) > t}. 

Both functions in the last inequality are monotone and right-continuous. Therefore, 
this inequality holds for every r > 0. 

It is well known (see [101 § 2-4.3]), that for every r.i. space E the relation y ^ E 
together with the inequality 

mes{t : \x{t)\ > r} < Cuies{t : \y{t)\ > r} (t > 0) 

imply that x G E and ||a;||E < max(C, Therefore, by the preceding in- 

equality 

\\Tnfa\\E<2A-\\Kfa\\E 

or 

sup{||r„/,||B : ||/a||<l}<24-||if|b. 

By the definition of the operator r„, we have r„a; = Tnfa„(x)^ where a„(x) — 

— 

(a„,fc(a;))fe=i, an,k{x) = n fj'_i x{s)ds. Since ||/q„(x)||£; < \\x\\e [M §2.3.2] and 
due to the assumption that E is either separable or coincides with its second Kothe 
dual, we obtain 

sup||T„||£<24.||i^||B. 

n 

Sufficiency. Assume that sup||r„||£; C < cxd. It follows from Lemma [Hand 
[ini § 2.4.3] that 

\\Hmfa\\E < 3||T,„„|U||/a|U < 3C||/,|U. 

Since Hmfa ^ Kfa when m — > oo, it follows from 1, Proposition 1.5] that 

(20) \\Kfa\\E" < 5C\\fa\\E. 

Let now f — f* ^ E he arbitrary. If 

2" 

fn{t)=J2f{k2-^)xak^i)2-^,k2~^){t) {0<t<l), neN, 

k=l 

then fn{t) t f{t) a.e., and, therefore, fn ^ f [El §6.2]. If and ip are the 
characteristic functions of /„ and / respectively, then (pn{t) — > (p{t) [t e R) ( |14[ 
§ 6.4]). In view of [H 1.6], we have 

= exp((p^(t) - 1) 

for every random variable Hence, (pxfr^{t) (pKf{t) {t £ K), i.e. Kf^ => Kf. 
Thanks to (HOj), we have 

\\KU\\e" < 3C\\fn\\E < 3C||/||b {n e N). 

Thus, using [11, Proposition 1.5] once more, we obtain 

\\Kf\\E" <3C\\f\\E. 

Since the distribution function of K f depends only on the distribution function of 
/, it follows from the preceding inequality that the operator K boundedly maps 
E into E". HE — E", then we are done. It remains to consider the case when 
E ^ E". In this case, the space E is separable. First of all, using the fact that 
every function / e £"', / > 0, is the a.e. limit of its truncations /„ := /X{/„<n} 
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(n G N) and arguing as above, one can infer that the operator K acts boundedly 
in E" . Therefore, by [S] Theorem 7.2], the function 

ln(e/t) 
^ ■ hi(ln(ln(a/t)))' 

where a > is sufficiently large, belongs to E" . Now, if 

, uln(e/u) , ^, 

^ ^ - 1 n n / / AAA < « < 1 ' 

hi(ln(ln(a/M))) 

then the Marcinkiewicz space C E". Hence, in view of separability of the space 
E, we have 

(M^)o C {E")o = Eo=E. 

It is easy to check that 

"<'> - iMi ^ 

whence, h e E. This and 3, Th. 4.4] imply that 

(21) K: Loo^E. 

Let now f E E. Since i? is separable, there exists a sequence {/„} C Loo such 
that ll/n-Zllij ^ 0. Since if : E E", we have \\Kfn-Kf\\E" ^ 0. On the other 
hand, by (pij) and taking into account that the embedding E C E" is isometric, we 
have {Kfn} C whence Kf e E. □ 

Remark 11. It follows from the proof above that the following estimate holds in 
every r.i. space E 

:^sup||T„||b < Ili^llB < 3sup||T„||b. □ 

We are going to infer some corollaries from Theorem [TUl Let n G N and let S'„ be 
the set of all permutations of the set {1, 2, . . . , n}. Fix a map / /„ from S'„ onto 
the set {1,2,..., n!}. Recall that the earlier definition of the operator An acting 
from M" is given by ©. We are now in a position to extend this definition to the 
set of matrices x — {xij)i<ij<n as follows 

AnX{t)=}_^X,^^^,^, t€l '^)- 
i=l \ ■ ■ / 

One of the major results of [S| (see Corollary 8 there) says that if the sequence of 
operators {A„}n>i is uniformly bounded on the set of diagonal matrices, then it is 
uniformly bounded on the set of all matrices. Applying Theorem I10[ we obtain 

Corollary 12. If an r.i. space E £ K, then for every n e N and every x — 



I 71 ^ n 



E n 



fe=l k=n+l 



Here, {xD'^^i is a decreasing permutation of the sequence and C > 

does not depend either on n or x. 
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Corollary 13. The operators Tn, n > 1 are uniformly bounded in Orlicz space 
expLp if and only if p < 1. 

Indeed, the Orlicz space exp Lp has the Kruglov property if and only if p < 1 (see 
[I] 2.4, p. 42]). The preceding corollary now follows immediately from Theorem [TUl 
Theorem [TOl and Corollary [3] imply 

Corollary 14. If E is an r.i. space and if sup ^ \\Tn\\E < oo, then there exists an 
r.i. space F C. E, such that sup„ UTiillF < oo. 

If E is an r.i. space and p > 1, then E{p) denotes the space of all measurable 
functions x on the interval [0, 1] such that \x\p G E. We equip E{p) with the norm 

ii^iU(p) = II 11^^"- 

It is weh known that E{p) C E and \\x\\e < \\x\\e{p) for aU x e E{p) f^, l.d]. 

Let E and F be r.i. spaces such that E C F and K : E E. This does not 
imply in general that K : F ^ F 3, Corollaries 5.6 and 5.7]. However, we have 

Corollary 15. // the operator K is hounded in E{p), then it is hounded in E. 

Proof. By Theorem 1101 it is sufficient to prove that the uniform boundedness of 
operators T„, n > 1 in E{p) implies the uniform boundedness of operators r„, 
n > 1 in i?. 

Let X = (a;i,X2, . . . 6 M", x > and \\Tnx\\E[p) < C\\x\\e(p) {n £ N). It 
means that, 

\KT„xn]i^<c\\xn\]i^. 

If = y, then 

\\{Tny'/nn\E<cp\\y\\E. 

It follows from the definition of the operator T„, n > 1 that (Tny^^^Y > Tny, 
Hence, l|T„y]]£; < C^jjyjjs, n > 1. Thus, the operators T„, n > 1 are uniformly 
bounded in E. □ 
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